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What is claimed is: 

1 . A high-speed, broadband, wireline modem including an adaptive 

equalizer having both a training mode and a decision-directed, non-training mode, 

the adaptive equalizer comprising* 

at least one of: a foVward path coupled to receive the signal samples, 
the forward path including a\forward filter and a decision element, and a 
feedback path coupled betwedn an output of the decision element and an 
input of the decision element, pie feedback path including a feedback filter; 
and 

means for adapting the dbe of said forward filter and said feedback 
filter based on a least squares erqpr criterion, as distinguished from a least 
mean squares error criterion. 



2. TheS^ar^is of Claim 1, farther comprising a memory for storing 
received signal samples. 

3. The apparatus of Claim 1, comprising both said feedforward path and 
said feedback path. 

4. The m^tfxi of Claim 1, wherein tie means for adapting operates 
during decision-directed mode. 

5. The iitemod of Claim 1, wherein thdcombined length of the forward 
filter and the feedback filter is moderate relative to adaptation processing power. 

6. The method of Claim 1, wherein adaptat\on is performed using 
fixed-point arithmetic. 
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7. The me^Qd of\Claim 1, wherein said means for adapting performs 
substantially the following commutation: 

e{l-K''°°> X fa J. 



8. The m^tfr^d of Clairrl 1, wherein said means for adapting performs 
substantially the following computations: 



C n Ffast 



fasrp 



Ffast Ffast \ C n e ^fasP 



b n ^fast ~*~ \fast C n' 
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9. The meift^d ofVClaim 1, wherein said means for adapting performs 
substantially the following computations: 



fast* 



D 



fast} 



D 



fast 



10. The me^od of Claim 1, Wherein a routine for updating said one of 
said forward filter and said feedback filter performs no more than 22N multiplies, 
where N is the number of filter taps, and^vherein no distinct stabilization quantity is 
computed. 



11. A method of performing adaption of an adaptive filter using an 
LS-type adaptation algorithm, comprising: 
10 storing a first block of data; 

initializing the adaptation algorithm 
processing the first block of dai 
storing a second block of data^ 
re-initializing the adaptation 
15 the first block of data. 



ion algorithm; 
using results from processing 
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12. The method of Claim 11, wherein the adaptive filter is used in a 
communication system in which symbols are communicated, one symbol per symbol 
period, further comprising: 

starting and finishing processing of a block of data within a portion of 

a single symbol period, a remaining portion of the^ symbol period being used 

for other computations. 



-24- 




PATENT 

ATTORNEY'S DOCKET NO. 032478-005 

13. The method of Claim 12, further comprising selectably fixing said 
remaining portion by fixing aWze for the data blocks. 

14. A method of moaem training in which the modem includes multiple 
5 subsystems provided with respecjW adaptive filters, comprising: 

partially training thA atiapuve filter of a first subsystem by applying a 
first training algorithm fcQ^ir^t data to obtain first filter settings; 

at least partially training the adaptive filter of a second subsystem; 
and \ 
10 completing training of tfte adaptive filter of the first subsystem by 

using for initialization at least some of said first filter settings and applying 
the first training algorithm to second data not contiguous with said first data 
in a received data stream. \ 
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